"""
题目：在不使用内置 max () 函数的情况下，找出列表中的最大值。
"""


def find_max(lst):
    # 处理空列表情况
    if not lst:
        return None
    # 假设第一个元素是最大值
    max_val = lst[0]

    # 遍历列表，更新最大值
    for num in lst[1:]:
        if num > max_val:
            max_val = num
    return max_val


# 测试
print(find_max([3, 1, 4, 1, 5, 9]))  # 输出: 9
